이분 그래프
- aliases
- No value
- tags
- No value
- description
- No value
- title
- 이분 그래프
- created
- 2023-08-23T21:39:57
- updated
- 2024-03-09T23:43:33
그래프의 꼭짓점들을 DFS로 나열한 뒤, 각 꼭짓점들을 이웃 꼭짓점들과 다른 색으로 계속해서 칠해 나가면서, 같은 색깔의 꼭짓점이 서로 연결되어 있는 모순이 발생하는지 여부를 확인하면 된다.
Select a result to preview
그래프의 꼭짓점들을 DFS로 나열한 뒤, 각 꼭짓점들을 이웃 꼭짓점들과 다른 색으로 계속해서 칠해 나가면서, 같은 색깔의 꼭짓점이 서로 연결되어 있는 모순이 발생하는지 여부를 확인하면 된다.